package com.lc202405;


public class Solution80 {
    public int removeDuplicates(int[] nums) {
        int length = nums.length;
        // 长度小于2直接返回
        if (length <= 2) {
            return length;
        }

        int index = 2;
        for (int i = 2; i < length; i++) {
            // 前两个数跟之前相等，直接下一个
            if (nums[index - 2] == nums[i] && nums[index - 1] == nums[i]) {
                continue;
            }
            // 前两个数跟之前不相等，直接替换，且移动位置
            nums[index] = nums[i];
            index++;
        }
        return index;
    }
}
